Spectra of Random Symmetric Hypermatrices and Hypergraphs
نویسنده
چکیده
We discuss progress on the problem of asymptotically describing the complex homogeneous adjacency eigenvalues of random and complete uniform hypergraphs. There is a natural conjecture arising from analogy to random matrix theory that connects these spectra to that of the all-ones hypermatrix. Several of the ingredients along a possible path to this conjecture are established, and may be of independent interest in spectral hypergraph/hypermatrix theory. In particular, we provide a bound on the spectral radius of the symmetric Bernoulli hyperensemble.
منابع مشابه
Hypergraphs and hypermatrices with symmetric spectrum
It is well known that a graph is bipartite if and only if the spectrum of its adjacency matrix is symmetric. In the present paper, this assertion is dissected into three separate matrix results of wider scope, which are extended also to hypermatrices. To this end the concept of bipartiteness is generalized by a new monotone property of cubical hypermatrices, called odd-colorable matrices. It is...
متن کاملSpectra of Uniform Hypergraphs
We present a spectral theory of uniform hypergraphs that closely parallels Spectral Graph Theory. A number of recent developments building upon classical work has led to a rich understanding of “symmetric hyperdeterminants” of hypermatrices, a.k.a. multidimensional arrays. Symmetric hyperdeterminants share many properties with determinants, but the context of multilinear algebra is substantiall...
متن کاملSupersymmetric Hypermatrix Lie Algebra and Hypermatrix Groups Generated by the Dihedral Set D3
This work is an investigation into the structure and properties of supersymmetric hypermatrix Lie algebra generated by elements of the dihedral group D3. It is based on previous work on the subject of supersymmetric Lie algebra (Schreiber, 2012). In preview work I used several new algebraic tools; namely cubic hypermatrices (including special arrangements of such hypermatrices) and I obtained a...
متن کاملSupersymmetric Lie Algebra
This work is an investigation into the structure and properties of Lie hypermatrix algebra generated by a semisimple basis. By using new algebraic tools; namely cubic hypermatrices I obtain an algebraic structure associated with the basis of a semisimple Lie algebra, and I show that the semisimple Lie basis is a generator of infinite periodic semisimple hypermatrix structures, that has a classi...
متن کاملGeneral Tensor Spectral Co-clustering for Higher-Order Data
Spectral clustering and co-clustering are well-known techniques in data analysis, and recent work has extended spectral clustering to square, symmetric tensors and hypermatrices derived from a network. We develop a new tensor spectral co-clustering method that simultaneously clusters the rows, columns, and slices of a nonnegative three-mode tensor and generalizes to tensors with any number of m...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2015